Asymptotic enumeration of graphical regular representations

نویسندگان

چکیده

Abstract We estimate the number of graphical regular representations (GRRs) a given group with large enough order. As consequence, we show that almost all finite Cayley graphs have full automorphism groups ‘as small as possible’. This confirms conjecture Babai–Godsil–Imrich–Lovász on proportion GRRs, well Xu normal graphs, among group.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distinguished positive regular representations

Let $G$ be a tamely ramified reductive $p$-adic‎ ‎group‎. ‎We study distinction of a class of irreducible admissible representations‎ ‎of $G$ by the group of fixed points $H$ of an involution‎ ‎of $G$‎. ‎The representations correspond to $G$-conjugacy classes of‎ ‎pairs $(T,phi)$‎, ‎where $T$ is a‎ ‎tamely ramified maximal torus of $G$ and $phi$ is a quasicharacter‎ ‎of $T$ whose restriction t...

متن کامل

Asymptotic enumeration of orientations

We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3orientations of triangulations with n inner vertices. We also find the asymptotic number of prime 2-orientations (no separating quadrangle) and prime 3-orientations (no separating triangle). The estimates we find are of the form c ·n−αγn, for suitable constants c, α, γ, with α = 4 for 2-orientations ...

متن کامل

An Enumeration of Graphical Designs

Let Ψ(t, k) denote the set of pairs (v, λ) for which there exists a graphical t-(v, k, λ) design. Most results on graphical designs have gone to show the finiteness of Ψ(t, k) when t and k satisfy certain conditions. The exact determination of Ψ(t, k) for specified t and k is a hard problem and only Ψ(2, 3), Ψ(2, 4), Ψ(3, 4), Ψ(4, 5), and Ψ(5, 6) have been determined. In this paper, we determin...

متن کامل

Asymptotic Enumeration Methods

12 Large singularities of analytic functions 113 12.1 The saddle point 13 Multivariate generating functions 128 14 Mellin and other integral transforms 134 15 Functional equations, recurrences, and combinations of methods 137 15.1 Implicit functions, graphical enumeration, and related

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of The London Mathematical Society

سال: 2023

ISSN: ['1460-244X', '0024-6115', '1234-5678']

DOI: https://doi.org/10.1112/plms.12563